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Abstract 



It was proved by Gomori and Hu in 1961 that for every finite nonempty 
ultrametric space {X,d) the following inequality |Sp(X)| ^ |X| — 1 holds 
with Sp(X) = {d{x,y) : x,y G X,x 7^ y}. We characterize the spaces 
X, for which the equality in this inequality is attained by the structural 
properties of some graphs and show that the set of isometric types of such 
X is dense in the Gromov-Hausdorff space of the compact ultrametric spaces. 
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O nepaBencTBe FoMopn - Xy 

E. A. HeTpoB H A. A. floBromeii 

AHHOTaU,HH 

B 1961 roflj FoMopH h Xy flOKasajiH, hto ^jih JI1060- 
ro KOHCHHoro HenycToro yjibTpaMeTpHHecKoro npocTpaHCTsa 
{X,d) BbinojiHHeTCH HepaBencTBO |Sp(X)| ^ |X| — 1, r^e 
Sp(X) = {d{x,y) : x,y £ X,x / y}. Mbi xapaxTepiiayeM npo- 
CTpaHCTBa X, jiJia KOTopbix flocTHraeTca paBencTBO, nocpe^cTBOM 
CTpyKTypHbix CBoitcTB HeKOTopbix rpacJjoB H noKasbiBaeM, hto 

MHOJKeCTBO THnOB HSOMeTpHH TaKHX X njIOTHO B npOCTpaHCTBC 

rpoMOBa-Xayc/],op4)a HSOMeTpHHecKHX thhob KOMnaKTHbix yjibTpa- 

MeTpHHeCKHX npOCTpaHCTB. 



2010 MSG: 54E35, 37E25. 



KjironeBBie cjiosa: KoneHHoe yjibTpaMeTpHHecKoe npocTpan- 
CTBO, CTporo 6HHapHoe ^epeBO, nojiHbift flBy/;ojibHbiM rpacj), cneKTp 
yjibTpaMeTpHHecKoro npocTpancTBa, OTo6pajKeHHe coxpanaromee 
mapbi, MeTpiiKa rpoMOBa-Xayc/],op4)a. 
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1 BBG^GHHe 



B 1961 ro^y FoMopH (Gomori) h Xy (Hu) [T], Hccjie^ya hotokh b cexax, ycxa- 
HOBHjiH HepaBeHCTBo, KOTopoe Ha HSBiKe yjiBxpaMeTpHHecKHx npocTpancTB 
MOJKeT 6biTb c(|)opMyjiHpoBaHO cjie;];yioiri;HM oGpaaoM: ecjiH {X, d) — Konen- 
Hoe HenycToe yjiBTpaMexpHHecKoe npocxpaHCTBO co cneKxpoM 

Sp(^) := {d{x, y) : x,y e X,x ^ y}, 

TO 

|Sp(x)K|x|-i. (1) 

B [1] HepaBeHCTBO ([1]) 6t.ijio nojiyneno npn HaynenHH octobhbix ^epeBbCB 
HaHMeHbinero Beca b nojiHbix B3BemeHHt.ix rpa(|)ax. B nacToamefi pa6oTe no- 
cjie 3jieMeHTapHoro ^oKaaaTejibcxBa HepaBencTBa FoMopn-Xy (xeopena [3]) 
Mbi RccjiepyeM ceMeficxBO il KOHeHHbix yjiBTpaMexpHHecKHX npocxpaHCXB X, 
fljia Koxopbix HepaBCHCXBO FoMopn-Xy o6paiii;aexca b paBencxBO. B nacxHO- 
cxh: 

• OnHcaHbi cxpyKxypHbie CBoiicxBa neKoxopbix rpa4)OB, CBaaaHHbix c ko- 
HeHHbiMH yjibxpaMexpHHecKHMH npocxpancxBaMH X, jiorHHecKH 3kbh- 
BajieHXHbie npHHa^jieacHocxH X E ii (xeopeMBi |8] h [T3|) . 

• YcxaHOBjieHo, hto KopneBbie ^epeBta, npe^cxaBjiaiomHe yjibxpaMexpn- 
HecKHe npocxpancxBa X,Y e it, h30mop4)hl.i xor;];a h xojibko xor^a, 
Kor^a cymecxByex coxpaHHiomaa mapti 6HeKij,HH F : X ^ Y (xeope- 
MaEl]). 

• HoKasano, hto Kjiaccbi HSOMexpHH npocxpancxB h3 il Bcjopy njioxHbi 
B npocxpaHCXBe FpoMOBa-Xayc^opcJia, cocxoameM h3 KjiaccoB hsomcx- 
pHH KOMnaKXHbix yjibxpaMexpHHecKHX npocxpancxB (xeopeMa 125]) . 

HanoMHHM Heo6xo^HML.ie onpe^ejieHHH. yAbmpaMempuKou na MHOJKecxBe X 
HasBiBaexcH (|)yHKij,HH d : X x X ^ = [0, oo), xaxaa, hto npn Bcex 

x,y,z G X BL.inojiHeHt.1 cooxHomeHHa: 

(i) d{x,y) = d{y,x), 

(ii) {d{x,y) = 0) ^ (x = y), 

(iii) d{x,y) < max{d{x, z),d{z,y)}. 

Flapa {X, d) nasbiBaexca yAtmpaMempuHecKUM npocmpaHcmeoM. HepaBen- 
cxBO (iii) Hacxo nasbiBaiox cuAhHUM HepaeencmeoM mpeysoAbHUKa. OyHK- 
ij;h3 d : X X X ^ M+, y^oBjiexBopaiomaa oGbiHHOMy nepaBencxBy xpeyrojit.- 
HHKa d{x, y) ^ d{x, z) + d{z, y) h cBoficxBaM (i)-(ii), Hasbmaexca MempuKou, 
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a napa {X, d) — MempunecKUM npocmpaHcmeoM. /JuaMemp MexpHHecKoro 
npocxpaHCTBa ecTb BejiHHHHa 

diamX := sup{d{x,y) : x,y E X}. 

/I,Byx3jieMeHTHoe no^MHoacecxBO {a, h\ MHOJKecxBa X HBjiHexcH duaMem- 
paAbHou napou xohck ^jih (X, rf), ecjiH d{a,b) = diamX. Mbi 6y^eM pac- 
CMaxpHBaxb xojibKo xe npocxpancxBa (X, d), Koxopbix X 7^ 0. 

riofl zpacpoM MBI noHHMaeM napy {V,E), cocxoHmyio h3 nenycxoro mho- 
jKecxBa V H (bosmojkho nycxoro) MHOJKecxBa E, sjieMenxBi Koxoporo ecxb 
HeynopH^OHeHHBie napBi pasjiHHHbix xohck hs V. JX^^ rpacj^a G = (V, E) 
MHoacecxBO V = V{G) nasbiBaexca; MHOotcecmeoM eepmuH, a, E = E{G) — 
MHOCHcecmeoM pe6ep. 

rpa(|) H HBjiHexcH nodspacpoM rpa(|)a G, H C G, ecjiH V{H) C V{G) h 
E{H) C E{G). rpa4) G KOHenen, ecjiH \V{G)\ < 00. Ecjih E{G) = 0, xo 
G — nycmou spacj). KoHeHHBiii nenycxoii rpacj) P C G nasBiBaexcii nymeM 
(b G), ecjiH BepmHHBi hs P mojkho 6e3 noBxopeHHii aanyMepoBaxB b nocjie- 

flOBaxejIBHOCXB (f 1, W2, Wn) Tax, HXO ({fjjWj} G E{P)) <^ — j| = 1)- 

/],Be BepniHHBi b rpacjie cesisanu, ecjiH cymecxByex coe^HHaiomHit hx riyxB. 
CeRSHUu spacf) — rpacj), b KoxopoM Bce BepniHHBi CBasanbi. 

/J^epeeoM nasbiBaexca cBasHbifi rpacj), He HMeiomHil n;HKjioB. BbiGpaHHaa 
BepniHHa flepeba nasbibaexca KopneM depeea. JX^peBO, co;];ep>Kaiii;ee xaxyio 
BepniHHy, Hasbibaexca KopneeuM depeeoM. BepniHHy ^epeBa HHor^a Hasbi- 
Baiox ysAOM. VpoeeHh yana — j^jmaa. nyxH ox Kopna ysjia, m-fi fipyc 
j\epeBa — MHOJKecxBo ysjioB ^epeBa, na ypoBHe m ox Kopna ^epeBa. IIo- 
moMKaMU flaHHoro ysjia Gy^eM nasbiBaxb Bce ysjibi nocjie^yiomero apyca, 
CMejKHbie c flaHHbiM ysjioM. JIucm ^epeba — BepniHHa ^epeBa HHH,HfleHXHaa 
c e;];HHCXBeHHbiM peGpoM. m-apHoe depeeo — sxo ;];epebo, b KoxopoM cxe- 
neHH bepniHH ne npebocxo^ax m + 1. BHympeHHUu yseA — yseji ^epeba He 
jibjiHioniHHCJi jiHcxoM. UoMeHeHHUu epacf) — rpacj), bepmnnaM Koxoporo npn- 
cboeHbi KaKHe-jiH6o MexKH, nanpHMep, HHCJia hjih cHMboJibi KaKoro-HnGyflb 
aji4)abHxa. 

Cmposo 6uHapHUM depeeoM (cm. [2], cxp. 298]) nasbibaexca Kopneboe ^e- 
pebo y Koxoporo Kopenb CMeaceH c flbyMa ysjiaMH, a He Kopnebbie bHyxpeHHHe 
ysjibi CMe>KHbi pobHO c xpeMH ysjiaMH. JXepeBO, cocxoamee h3 o^Horo ysjia, 
HbjiHexca: cxporo 6HHapHbiM ^epebOM no onpe^ejieHHio. 

JX^a rpa(|)a nasbibaioxcji usoMopcfiHUMu, ecjin cymecxbyex bsanMHo- 
OflHOSHannoe cooxbexcxbne MeJK^y hx bepmnnaMH, Koxopoe coxpanaex 

CMeJKHOCXb. 

Hycxb k — HeKoxopoe Kap^HnajibHoe hhcjio. Henycxoii rpa(|) G nasbi- 
baexca uoahum k-doAhuuM, ecjiH ero bepniHHbi mojkho pasGnxb Ha k nene- 
peceKaiomHxcii noflMHoacecxb Xi,...,Xfc xaK, hxo Hex pe6ep, coe;],HHHK)ni,HX 
bepniHHbi o;];Horo h xoro ace HO^^MHoacecxba Xi h ;i,be jiioGbie bepniHHbi h3 pas- 
Hbix Xi,Xj, 1 ^ i,j ^ k CMejKHbi. B sxom cjiynae nnmeM G = G[Xi, ...,Xfc]. 
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rioHHTHa TeopHH rpa(|)OB, KOToptiM He flaHo jiBHoe onpe^ejieHHe, mojkho 

HaflTH B j3]. 

2 HepaBGHCTBO FoMopH-Xy h nojiHbie ^By/i,ojib- 
Hbie rpa4)bi 

Onpe^ejieHHe 1. Uycmh {X,d) — MempunecKoe npocmpaHcmeo co cnen- 
mpoM Sp(X) u nycmb r G Sp(X). Hepes Gr,x 6ydeM o6o3HaHamt> spacfj, Sah 
Komoposo V{Gr,x) = X u 

{{u,v}eE{Gr,x))^{d{u,v) = r). 

Hpn r = diamX rpacj) Sy^eM oGosHaiaTb nepes h HasbiBaxi. 
duaMempaAhHUM dpa(^OM npocxpaHCXBa (X, c?) . 

B 3TOM pas^ejie mbi npHBo^HM npocToe ;i;oKa3aTejiBCTBo HepaBencxBa 
FoMopH-Xy ([T]) H xapaKTepHsyeM xe npocTpancTBa X, ^jih Koxoptix ^octh- 
raeTcs paBencTBo, c noMomBio cTpyKxypHbix cbohctb rpa(|)OB 

J\jiii KOHeHHoro MHOJKecTBa X nepes |X| 6y^eM oGoaHanaTb KOjinnecTBO 
ero sjieMeHTOB. 

TeopeMa 2 ( [4] ) . Uycmb (X, (i) — KoneuHoe yAbmpaMempunecKoe npo- 
cmpaHcmeo c \X\ ^ 2. Tosda Gd = [Xi, ...,Xk], k ^ 2. 

^OKajKCM HepaBeHCTBo FoMopn-Xy. 

TeopeMa 3. Ilycmt (X, d) — kohchhoc yAtmpaMcmpuHecKoe npocmpaH- 
cmeo, n = \X\. Tosda eunoAHCHO nepaeencmeo 

\Sp{X)\^n-l. (2) 

/^OKasamcAhcmeo. FIpoBe^eM ^OKasaxejibCTBO no HHflyKn;HH. FEpn n = 1 
HepaBencTBO oneBH^HO. FlycTb ([2]) BBinojiHeno npn Bcex n ^ m, m G M 
H nycTB \X\ = m + 1. CorjiacHO Teopeue^Ga = [Xi, 

Flo npe^nojioJKeHHio RHflyKTmn ^jia yjibxpaMeTpHHecKHX npocTpancxB 
{Xi, d), {Xk, d), BbinojiHeHbi HepaBencxBa 

|Sp(Xi)| ^ |Xi|-l,...,|Sp(X,)| ^ \Xk\-l. 

Otmcthm, hto 

Sp(X) = Sp(Xi) U ■ ■ • U Sp(Xfc) U {diam(X)}. 

Torfl^a HMeeM 

I Sp(X)| ^ - 1 + ■ ■ ■ + \Xk\ - 1 + 1 = m + 1 - A; + 1. (3) 
YHHTBiBaa, HTO k ^ 2 mbi nojiynaeM ([2]) npn n = m + 1. □ 
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Onpe^ejieHHe 4. 06o3HaHUM nepes il kaucc KoneuHUX yjihrnpaMempuue- 
CKUX npocmpaHcme X , cnenmp Komopux codepotcum poeno |X| — 1 sneMen- 
moe. 

AHajiHSHpya ^OKasaxejibCTBO TeopeMbi [3] nojiynaeM cjie^yiomee 

CjieflCTBHe 5. Ilycmb (X, d) — KoneuHoe yAtmpaMempuHecKoe npocmpan- 
cmeo, \X\ ^ 2. Ecau {X,d) G il, mo Gd — uoahuu deydoAhHuu epacj). 

JleMMa 6. Uycmh {X,d) G IX, = [-^11-^2] u nycmt [Xi^d), {X2,d) — 
nodnpocmpaHcmea X c HocumeAsiMu Xi u X2 . Toeda 

Sp(X) = Sp(Xi) U Sp(X2) U {diamX} (4) 

u 

Sp(Xi) n Sp(X2) = 0. (5) 

/JoKasameAhcmeo. PaseHCTBo (|4]) cjie^yex h3 onpe^ejieHHH flHaMexpajibHoro 
rpacjDa h xeopeMbi [2l 3to paseHCTBO Bjienex HepaBencTBO 

|Sp(X)|^|Sp(Xi)| + |Sp(X2)| + l, (6) 

npHHCM paBeHCTBO B HepaBeHCTBe flocTHraexca: Tor^a h tojibko Torfla, Kor^a 
BbinojiHeHo ([5]). Tax xax X G il, to | Sp(X)| = |X| — 1. Hcnojibsys nocjie^Hee 
paBCHCTBo, HepaBeHCTBo FoMopH-Xy h to, hto 

Xi u X2 = X, Xi n X2 = 0, 

HaXO^HM 

I Sp(Xi)| + I Sp(X2)| ^ |Xi| - 1 + IX2I - 1 = |X| - 2 = I Sp(X)| - 1. 
TaKHM o6pa30M, BBinojiHeno nepaBencTBO oGpaTHoe k ([6]), a snaHHT 

|Sp(X)| = |Sp(Xi)| + |Sp(X2)| + l, (7) 

HTO SKBHBajieHTHO 1^ . □ 

IlepeitfleM Tenept k xapaKTepH3an;HH npocTpancTB X G il nocpe^cTBOM 
rpa(|)OB Gr^x- 

HycTB G = (y, E) — HenycToii rpacj), Vq — MHOJKecTBO (bosmojkho ny- 
CToe) Bcex HsojiHpoBaHHbix BepniHH rpacjDa G. By^eM oGosnanaTB nepes G' 
no^rpacj) rpacjia G, nopo^K^eHHtm MHoxcecTBOM l^\Vo, T.e. G' — MaKCHMajit- 
Hbiii noflrpa(|) rpa4)a G, ne HMeiomnfi HsojiHpoBaHHbix BepniHH. 

JleMMa 7. Uycmb G = {V, E) — spacp maKou, umo G' neAfiemcfi uoahum 
deydoAhHUM u nycmt U V . Tosda, ecAU UHdyv^upoeaHHUu nodepacf) H = 
G{U) He nycm, mo H' — uoahuu deydoAtHuu spacfi. 
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^OKaaaxejibCTBO flocTaxoHHO npocxo h mm ocTaBjiaeM ero HHTaxejiio. 

TeopeMa 8. CAedymm,ue ymeepotcdeHUfi paenocuAhHU Bar Am6o20 kohch- 
HOdo yAhmpaMempuHecK020 npocmpaHcmea {X,d) c \X\ ^ 2. 

(i) {X,d) Gil. 

(a) Fpacfj G[.x fieAfiemcH uoahum deydoAhHUM Bar Am6odo r e Sp(X). 

JJoKasameAbcmeo. /],OKa>KeM (i)^(ii) ^jih jiioGoro yjibTpaMexpHHecKoro 
{X,d) c 2 ^ |X| < oo. /],OKa3aTejibCTBO npoee^eM HH^yKi^Heii no \X\. Hm- 
njiHKan;H5i (i)^(ii), oneBH^Ho, HMeex mccto npn |X| = 2. HpeflnojiojKHM, hto 
(i)^(ii) BBiriojiHiieTCii ^jih Bcex KoneHHtix yjibxpaMeTpHHecKHX npocTpancxB 
X c 2 ^ |X| ^ n. HycTb yjiBTpaMexpHHecKoe npocxpaHCXBO {X,d) npHHa^i;- 
jiejKHT it H |X| = n + 1. /JoKaJKeM, hto G'^ x ^ nojiHbifi ffByflpjihnhm rpacj) 
jlJi^i jiio6oro r G Sp(X). 

HpH r = diamX HMeeM Gr^x = Ga- Ho cjie;];cTBHio |5l Gd = [Xi, X2]. Cjie- 
flOBaTejiBHO G'^x — ^'d~ ^d = Gr^x H Bce ^oKasano. /],Jia flOKasaTejibcxBa 
Toro, HTO G'j. X HBjiHexcii nojiHBiM flBy^ojibHbiM ripH r < diamX, r G Sp(X), 
BocriojiBsyeMca: jieMMoli El Hs (H]) h (E]) nojiynaeM, hto yxBepjKfleHHe 

• (r G Sp(Xi) H r ^ Sp(X2)) hjih (r ^ Sp(Xi) h r G Sp(X2)) 

BbinojiHeHO ^JiH jiio6oro r G Sp(X)\{diamX}. He yMeHtmaH o6iri;HOCTH, 

MOJKHO CHHTaXB, HTO T G Sp(Xi). HpOBepHM npHHa^JieJKHOCTB Xi G iX. 

Hs (jl]) H ([5]) cjie^yex paBencxBo ([7]). HcnojiBaya 3to paBencxBo, paBencTBo 
I Sp(X)| = |X| — 1 H HepaBCHCTBO FoMopn-Xy jiJis Xi h X2, nojiy^HM 

|Sp(X)|-l = |Sp(Xi)| + |Sp(X2)| ^ |Xi| + |X2|-2 = |X|-2= |Sp(X)|-l. 

Cjie^oBaxejiBHo, | Sp(Xi)| + | Sp(X2)| = |Xi| + |X2|— 2, hto bosmojkho tojibko, 
ecjiH 

I Sp(Xi)| = |Xi| - 1 H I Sp(X2)| = IX2I - 1. 

TaKHM oGpasoM, {Xi,d) G il. Tenept Tax KaK |Xi| < |X| h r G Sp(Xi), to 
ML.I MoaceM BocnojiB30BaTBCJi npe^nojiojKeHHeM HH^yKn;HH b cooTBexcTBHH 
c KOTopbiM G^Xi ^ nojiHtiii ^By^ojitHbiii rpa(|). Tax xax r ^ Sp(X2) h 
d{u,v) = diamX > r npn jiio6l.ix u G Xi, v G X2, to G'^. x = G'^x- TaKHM 
o6pa30M, G'j,x ^ nojiHbiH ^By^ojitHbiii rpacj) fljis Bcex r G Sp(X). 
HMnjiHKaii,H5i (i)^(ii) ycxaHOBjiena. 

HpoBepHM (ii)^(i) ^jia jiK)6oro KoneHHoro yjitxpaMeTpHHecKoro npo- 
cxpancTBa {X, d) c \X\ ^2. KaK h Bbime 6yfleM HcriojibsoBaTb HH^yKn;Hio no 
|X|. /I,Ji5i jno6oro ^Byxxonennoro X mbi, oneBH^no, HMeeM paBencxBO b nepa- 
BencTBe FoMopn-Xy. Cjie^oBaxejibno, (ii)=^(i) npn |X| = 2. FEpe^nojioacHM, 
nxo (ii)^(i) Bbinojineno npn Bcex yjibxpaMcxpHHecKHX X c 2 ^ |X| ^ ra, 
n — 4)HKCHpoBaHHoe HaxypajiBHoe hhcjio. Hycxb (X, d) — yjibxpaMexpnHe- 
CKoe npocxpancxBO, |X| = n + l vl G'^x ^ nojinbiii ^By^ojibntiii rpacj) ^Jia 
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jiioGoro r G Sp(X). HpoBepHM, hto {X,d) G IX. HycTb Gd — flHaMexpajib- 
HbiH rpacj) npocxpaHCTBa {X,d). Ho xeopeMe [2] — nojiHbm k-flpjihHhm. 
Cjie^OBaxejibHO G'^ = h b cooTBexcTBHH c npe^nojioaceHHeM HH^yKn;HH 
k = 2, T.e. Gd = [Xi,X2]. HoKajKeM, hto Xi,X2 G iX. PaccMoxpHM no^- 
npocTpancTBo Xi. Ecjih = 1, to Bce ohcbh^ho. /Jjih |Xi| ^ 2 cnexTp 
Sp(Xi) 7^ 0. Ecjih r G Sp(Xi), to r G Sp(X), a snaHHT G', — nojiHbm 
^By^ojiBHtiii rpa(|). HycTB Gr^x{Xi) — rio^rpacj) rpacjia Gr^x, nopoac^eHHtm 

MHOJKeCTBOM Xi. JIcrKO BH^eTB, HTO Gr,x(-^l) = G'r,Xi • TaK KaK T G Sp(Xi), 

TO Gr,Xi — He nycTOH rpacj). Ho jieMMe [7] G'^xi-^i) ^ nojinbiii fl^Byflpjih- 
HbiH, T.e. G'j.x-^ — nojiHbm ;];By^ojibHt.m jiJis JiioGoro r G Sp(Xi). Tax xax 
|Xi| < I X I, TO no npe^nojioJKeHHio HH^yKn;HH [Xi,d) G il. AnajiornHHO 
;i;oKa3t.iBaeTC5i, hto {X2,d) G il. HpoBepHM paBencTBO (|5]). Hpe^^nojioacHM, 

HTO 

Sp(Xi) n Sp(X2) 0. 

Tor^a r G Sp(Xi) n Sp(X2) MHOJKecTBa V{G[. x) n Xi a V{G',x) n X2 
sBjiaioTca HenycTbiMH h oGpasyioT paaGneHHe MHOJKecTBa V{G'^x)- Tax xax 
fljia jiioGbix Xi G Xi H X2 G X2 BbinojiHeHO paBencTBO d{xi,X2) = diamX h 
diamX > r, to rpacj) G'^x ^BjiaeTca necBasHbiM. 3to npoTHBope^HT (ii), Tax 
KaK JI1060H nojiHbiH ;i,By;];ojibHt.iH rpacj) CBHsen. PaBencTBO @, cjie^yiomee 
H3 Gd = G[Xi,X2], BMecTe c ([5]) ^aeT ([7]). Bbime 6t.ijio noKaaano, hto 

I Sp(Xi)| = - 1 H I Sp(X2)| = IX2I - 1. 

HoflCTaBjiaa: sth paBencTBa b ([7]) naxoflHM 

I Sp(X)| = |Xi| - 1 + IX2I - 1 + 1 = |X| - 1, 

T.e. X G il. 

TaKHM o6pa30M, (ii)^(i) ^jih jiio6oro KOHennoro yjiBTpaMeTpHnecKoro 
npocTpancTBa X c |X| ^ 2. □ 

/],0Ka3aHHa5i TeopeMa h jieMMa [7] ^aioT 

Cjie^CTBHe 9. Uycmb X ^ ii uY — Henycmoe nodnpocmpaHcmeo X. Tosda 

r Gil. 

3 PaBGHCTBO B HepaBGHCTBG FOMOpH-Xy H CTpO- 

ro 6HHapHbie ^epeBbH 

B 3TOM paa^ejie mbi 6yfleM paccMaTpHBaTb tojibko Te yjiBTpaMeTpHHecKne 
npocTpancTBa {X,d), ^jih KOToptix X fl Sp(X) = (nero Bcer^a mojkho 
^oGhtbch, nepexofla k npocTpancTBy HSOMeTpHHHOMy X). 
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IIocTaBHM KaJKflOMy KOHeHHOMy yjibTpaMexpHHecKOMy npocTpancTBy 
(X, d) B cooTBexcTBHe noMeneHHoe KopneBoe m-apnoe ^epeBO Tx no cjiepyjo- 
in;eMy npaBHjiy. Ecjih X = {x} — o^HOToneHHoe MHoacecTBO, to Tx — A^pe- 
Bo, cocT05iin;ee h3 o^noro ysjia {x}, Koxopoe mbi cHHxaeM cxporo GnHapHbiM 
no onpe^ejieHHio. HycTB |X| ^ 2. Kopent ^epeBa homcthm mctkoh diamX. 
HycTB Gd — flHaMeTpajiBHbiH rpacj) npocxpancxBa (X, d),Gd = G[Xi, X^]. 
B 3TOM cjiynae 6yfleM cnnxaTB, nxo ^epeBO Tx HMeex k ysjioB nepBoro apyca 

C MeTKaMH 



i = 1, k. Ysjibi nepBoro apyca, noMenenHbie MexKaMH x G X, 6YflyT jih- 
cxb3MH, a MexKaMH diamXj — BnyxpennHMn ysjiaMH ^epeBa Tx- Ecjih na 
nepBOM apyce Bnyxpennnx ysjioB nex, xo ;];epeBO Tx nocxpoeno. B npoxHBHOM 
cjiynae, noBxopaa onncannyio Bbime npon;eflypy c Xj C X, cooxBexcxByio- 
mHMH BHyxpeHHHM ysjiaM nepBoro apyca, nojiynaeM ysjibi Bxoporo apyca h 
x.^. TaK KaK |X| Konenno, a BejiHHHHBi \Y\, Y C X, cxporo yGtmaiox npn 
^BHJKeHHH BflOJib JiioGoro nyxH, cxapxyioin;ero ns Kopna, xo na KaKOM-xo h3 
spycoB Bce Bepmnnbi 5y^yx jihcxbhmh h nocxpoenne Tx saBepmaexcH. 

Hocxpoennoe Btime noMcnennoe ^epcBO Tx 6y^eM nastiBaxb npedcmae- 
AHWuiiUM depeeoM npocmpaHcmea {X,d). Oxmcxhm, nxo KajK^bift sjieMenx 
X G X npHnncan KaKOMy-xo jincxy, a Bce BnyxpeHHHe ysjibi noMenenti Mex- 
KaMH r e Sp(X). HpH 3XOM pasHbiM jihcxbam cooxBexcxByiox paanbie x E X, 
no pasjiHnnbie Bnyxpennne ysjibi Moryx hmcxb coBna;];aion];He mcxkh. 

SaMenaHHe 10. ripe^^cxaBjienne Konennoro yjibxpaMexpHHecKoro npo- 
cxpancxBa X c noMonibio noMcnennoro KopncBoro ^epcBa Tx nsBecxno. B j5] 
xaKoe npe^cxaBjienne nasbiBaexca KanoHUHecKUM n CBasbiBaexca co cxpyK- 
xypofi no3Hn,Honnt>iH nrpti, b Koxopofi nrpoKH nepe;];BHraioxc3 h3 nanajibnoH 
no3Hn;HH (xopna ^epeBa) k KonennbiM (jihcxbhm ^epeBa). HpHMeHeHHe ^na- 
Mexpajitntix rpa(|)OB j^jis nocxpoenna Tx bbifjih^hx hobbim. 

KopncBoe ^epcBo, nojiynaion^eecii na Tx nyxcM "cxHpanHH mcxok", Gyj^eu 
o6o3nanaxB nepes Tx ■ V nenaoMexpHHHbix npocxpancxB X mY Moryx Gbixb 
H30Mop4)nbie ^epeBba Tx n Ty. 

IIpHMep 11. Ha pHc. 1 ^epcBo Tx HBjiHexca npe^cxaBjiaiomHM ^epeBOM 
fljis npocxpaHcxBa (X, d) , a ^epcBo Ty — npe^cxaBjiHiomnM ^epcBOM ^jia 
npocxpancxBa {Y, p). Jlerxo bh^^cxb, nxo npocxpancxBa (X, d) n (F, p) nenso- 
Mexpnnnbi, no Sp(X) = Sp(y) n Tx nsoMopcJino Ty. 

JleMMa 12. KoHCHHoe m-apnoe Kopneeoe depeeo, UMemm^ee n Aucmbee, 
n ^ 2, y Komoposo KOAUuecmeo nomoMKoe Kacucdoso enympeHHezo ysAa ne 





c e^nncxBennbiM sjicMcnxoM x, 



o^noxonennoe mhojkccxbo 



(8) 
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Phc. 1: /^epeBba HeHSOMexpHHHbix npocxpaHCXB Moryx Gbixb hsomopcJdhm. 

Menee deyx, neAfiemcH cmposo BunapnuM mozda u moAtKO mozda, Kozda 
KOAUHecmeo enympeHHUx ysAoe paeno n — 1. 

JJoKasameAbcmeo. HoKaJKeM, hto ^Jia jiio6oro KoneHHoro cxporo GHHapnoro 
flepeea c n jiHcxbHMH KOjinnecxBO BHyxpeHHHX ysjioB paBHO n — 1. HpH n = 2 
HMeeM 6HHapHbiii rpa(|) T2, y Koxoporo oflHH Kopent (BHyxpeHHHii yaeji) h 
^Ba noxoMKa (jiHcxa) . Cxapxya c T2 , jiioGoe cxporo 6HHapHoe flepcBo mojkho 
nojiyHHXB nocjie^oBaxejibHbiM floGaBjieHHCM ;i;Byx hoxomkob oflHOMy hs jih- 
cxbeB. Taxaa npon;e^ypa yBejiHHHBaex na e^HHHi^y KaK KOjinnecxBO jiHcxteB, 
xaK H KojiHHecxBo BHyxpeHHHX ysjioB. Pa3HHn;a Me>K^y kojikhccxbo jiHcxbeB 
H KOjiHHecxBOM ysjiOB ocxaexcji paBHofi eflHHHH;e. 

HycxB HMeeM Konennoe m-apnoe ^epeBO c n jihcxbhmh h n — 1 BHyxpen- 
HHM ysjioM, y Koxoporo KOjinnecxBO hoxomkob KaJK^oro BHyxpennero ysjia 
He Menee ^Byx. HoKaJKeM, hxo oho SBjiaexcH cxporo GnHapHbiM. Ilycxb T — 
m-apHoe ^epcBO, y^oBjiexBopaiomee xaKHM ycjioBHHM, ne mbjihcxch cxporo 
6HHapHt.iM. Ohcbh^ho, jiio6oe KOHennoe m-apnoe ^epcBO mojkho nojiynnxb 
HocjieflOBaxejiBHbiM floGaBjienneM ne Menee flfiyx hoxomkob oflHOMy h3 jih- 
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cTbeB, cTapTya c o^HOToneHHoro rpacjja. CnHxaeM, hto b o^HOTOHeHHOM rpa- 
4)6 KopeHb HBjiHeTca jiHCTOM, a BHyTpeHHHe ysjibi OTcyxcTByioT. T.K. T — He 
cxporo 6HHapHoe ^epeBo, to na KaKOM-To sxane k HCKOTopoMy ysjiy Gbijio 
flo6aBjieHo ne Menee k hotomkob, k ^ 3. TaKaa npoii;eflypa yBejiHHHBaex ko- 
jiHHecTBO BHyxpeHHHX ysjiOB Ha eflHHHn;y h KOjinnecTBO jiHcxteB na k — 1. B 
3TOM cjiynae pa3HHij,a ueyKpy KOJiHHecxBOM jiHcxteB h KOJiHHecxBOM BHyxpen- 
HHX ysjiOB HSMeHHjiacB B 6ojiBmyio cxopony. B ^ajibHeiiiiieM npn ^oGaBjieHHH 
poBHO AByx noxoMKOB xaKaH pa3HHn;a ne MeHHexca, a npn ^o6aBjieHHH xpex 
H 6ojiee MOJKex xojibko yBejiHHHXBca. T.e. xaKoe flepeBo T ne Moacex HMexb 
n jiHcxbCB H n — 1 BHyxpeHHHX ysjiOB. □ 

CcJiopMyjiHpyeM xenept hoboc HeoGxoflHMoe h ^ocxaxoHHoe ycjioBHe pa- 
BencxBa b nepaBencxBe FoMopH-Xy. 

TeopeMa 13. Uycmb {X, d) — KoneHHoe yAtmpaMempuHecKoe npocmpan- 
cmeo c \X\ ^2. (X, d) G il mosda u moAtKO moeda, Kosda npedcma6Afimm,ee 
depeeo Tx npocmpaHcmea {X, d) fieAfiemcfi cmposo 6uHapHUM u Memnu pas- 
AUHHUX enympeHHUx ysAoe pasAUHHU. 

/JoKasameAhcmeo. HycxB npe^cxaBjiaion^ee ^epeBO Tx npocxpancxBa {X, d), 

\X\ = n, HBJIHeXCH cxporo 6HHapHbIM H MeXKH, HpHHHCaHHbie paSJIHHHblM 

BHyxpeHHHM ysjiaM, hbjihioxcji pasjiHHHBiMH. IloKaJKeM, Hxo {X, d) e it. 
Ho HocxpoeHHK), ^aHHoe GnnapHoe ^epeBO HMeex n jiHcxbeB. CorjiacHO jieM- 
Me [12] BHyxpeHHHX ysjioB Bcero n — 1. Tax xax pasjiHHHBie BHyxpennne ya- 
jibi HMeiox pasHbie mcxkh, a jiioGaa Mexxa ecxb sjieMenx MHoacecxBa Sp(X), 
TO |Sp(X)| ^ n — 1. HepaBencxBO, o6paxHoe k sxoMy, ecxb nepaBencxBO 
FoMopH-Xy. Hxo flaex | Sp(X)| = n — 1. 

06paxHo, Hycxb {X,d) G il h |X| = n. Tor^a Gd = G[Xi^X'2\ h b coox- 
BexcxBHH c jieMMoii [6] 

Sp(Xi) n Sp(X2) = 0. (9) 

PaBencxBO (|9]) Be^ex k xoMy hxo mcxkh, pasjiHHHBix Bnyxpennnx ysjiOB, paa- 
jiHHHBi. Ho HHflyKn;HH jierKo ^oxasaxb, hxo Tx HMeex n — 1 BHyxpeHHHH yaeji 
H n jiHcxteB. Ho jieMMe WI\ Ty HBjiHexca cxporo 6HHapHbiM. □ 

SaMenaHHe 14. FEpn Hocxpoennn Hpe;];cxaBjiJHoiu;Hx ^epeBbeB Tx AJia 
(X, d) G il KaJK^oe hhcjio h3 Sp(X) HCHOjibsyexca b KanecxBe mcxkh poBHO 
oflHH pas. 

Cjie^^CTBHe 15. Uycmb (X, d) — KoneHHoe yAtmpaMempuHecKoe npocmpan- 
cmeo c \X\ ^2, Oasi Komoposo duaMempaAtHuu spacfj Gd fieAfiemcfi uoahum 
deydoAbHUM, Gd = [Xi,X2]. Ecau {Xi,d) E ii, i = 1,2, u Sp(Xi) nSp(X2) = 
0, mo (X, d) G il. 

Cjie^cxBHe [T5] Moacex. flo OHpe^ejieHHOH cxenenn, paccMaxpHBaxbca xaK 
oGpamenne cjie^cxBHH |9l 
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B 1948 ro^y OxxepoM (Otter) [B] 6t.ijio no^cHHTaHO xoHHoe hhcjio ne 

H30MOp4)Ht.IX KOHeHHblX CXporO 6HHapHL.IX ^^epeBbCB C k + 1 JIHCTbHMH: 



+ 'Y. Bk~j~iBj, ecjiH k = 2i + l, 

Bk = { (10) 
Bk-j-iBj, ecjiH k = 2i. 

HenocpeflCTBeHHo mojkho HaftTH HaHajibHbie sHaneHHH 

B^ = B2 = 1, ^3 = 2. (11) 

HycTb X VL Y — KOHeHHbie yjibTpaMexpHHecKHe npocTpancTBa. By^eM 
nHcaxB X = Y, ecjiH KopneBbie flepeBta Tx h Ty h3omop4)hbi. B xeope- 
Me [19] 6yfleT noKasano, hto hhcjio yjiBTpaMeTpHnecKHx npocxpaHcxB X h3 
it, HMeiomHx He H30Mop(|)Hbie flepcBba Tx, Toace Moxcex 6t>iTB no^cHHxaHo 
no 4)opMyjie ffTOj) . 

HnjKe Mbi OTOJK^ecTBjiaeM ysjibi p^epeBa Tx c npHnHcaHHbiMH hm MeTxa- 
MH (cm. saMeqaHHe [T^ . 

JleMMa 16. nycmh {X,d) ^ iX u nycmh X\, X2 — dea pasAUHHux Aucma 
depeeaTx- Todda, ecAU (xi, X2) — nymb, coeduH^wiu^uu Aucmbsi Xi 

u X2 e Tx, rno 

(i(xi, a;2) = max Wj. (12) 

/^OKasameAhcmeo. CnpaBe;];jiHBOCTb jieMMbi jierKO ycTanoBHTb HHpyKU^ReR 
no \X\. OopMyjia ( fT2|) oneBH^no Btmojinena npn \X\ = 2. KpoMe Toro, ( 1T2|1 
BBinojinena, ecjin {xi, X2} — ^naMexpajiBnaH napa npocxpancxBa {X, d), xax 
KaK B 3XOM cjiynae nyxt (xi, f 1, w„, X2) npoxo^nx nepes Kopent ^epeBa 
Tx, noMenennbiH MexKon diamX. Ecjin {xi,X2} ne HBjiaexca ^naMexpajit.- 
noH napoH, xo Xi n X2 Jie>Kax b o^non n xon JKe KOMnonenxe ^onojinenna 
^naMexpajibnoro rpacjja n MOJKno npHMennxt npe^nojioxcenne Hn^yKn;HH (ne 
ccJiopMyjinpoBannoe s^ect HBno). □ 

SaMenaHHe 17. Ecjin b 4)opMyjie f fT2|) max Vi = n — yseji spy- 

ca mo, a tijj 7^ — Bnyxpennnii yaeji flepeBa Tx, npHna^Jie^Kaninii nyxn 
{xi,vi, ...,Vn,X2) H jie>Kan];HH na apyce mi, xo mi > mo- B pa6oxe [5] 3xo 
o6cxo5ixejibcxBO ncnojibsyexcH ^Jia nocmpoeHUH yjibxpaMexpnnecKoro npo- 
cxpancxBa, cooxBexcxByK)n];ero sa^annoMy noMenennoMy KopneBOMy ^epe- 
By. JleMMa [16] flOKasBiBaex, nxo paccMaxpnBaeMbie naMn npe^cxaBji3ioni,He 
flepcBBH H ^epcBba, peajinayiontHe KanonnnecKoe npe^^cxaBjienne b j5], cob- 
na;];aiox npocxpancxB (X, d) G 11. 

Cjie^yion^aa jieMMa cjiepyei: ns xeopcMbi 2 pa6oxL.i |5] n xeopcMbi 
nacxoan^eii pa6oxL.i. 
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JleMMa 18. /],AH AK)6oso KoneuHozo cmposo 6uHapH020 depeea T HaudemcH 
yAhmpaMempuHecKoe npocmpaHcmeo {X, d) E ii maKoe, umo 2pa(f)u T u Tx 

U30M0p(f)HU. 

Tenepb mm MoaceM HcnojibsoBaxb ynoManyTbiH Bbime pesyjibxax Oxxepa 
fl^jis no^cnexa HHCjia npocxpancxB {X, G it c HeH30Mop4)Ht.iMH Tx ■ 

TeopeMa 19. Uycmb Bk — hucao KAaccoe 3K6ueaAeHmHocmu (omnocu- 
meAhHO omHomeHUR = ) yAtmpaMempuHecKux npocmpaHcme {X, d) G il, 
dAH Komopux \X\ = k + 1. Tosda dAR hucca 5^ eunoAHfiemcfi peKyppenmHoe 
cooTJiHomeHue Dl^) c HauaAtHUMU SHaueHUfiMU 07]) . 

floKasameAhcmeo. BpeMCHHO o6o3HaHHM nepes hhcjio He hsomopcJdhmx 
cxporo GnHapHbix ^epeBbeB, HMeiomHx k + 1 jiHcxbeB. B cHjiy xeopeMbi [T31 
Bk ^ Bk, r^e Bk — hhcjio Bcex HeH30MopcJ)Ht.ix cxporo 6HHapHL.ix ^epeBteB, 
npe^cxaBjiaiomHx {X,d) E ii c \X\ = k + 1. JleMMa [T8] Bjienex o6paxHoe 
HepaBeHcxBo Bk ^ Bk- Cjie^oBaxejibHo Bk = Bk a mbi moxccm HcnojitsoBaxb 
cooxHomeHHe Oxxepa ( llUp . BbinojineHHe HaHajitHtix ycjioBHfi ( II ip npoBepa- 
excH Henocpe^cxBeHHo. □ 

3KBHBajieHXHocxb X = Y MOJKex 6bixt. onHcana b hhcxo MexpH^ecKHx 
xepMHHax 6e3 HcriojitsoBaHHa: iipe^cxaBjiaromnx ^epeBteB Tx h Ty. 3xo 6y- 
flex c^ejiaHo b xeopeMe |2H 

HanoMHHM, HTo B MexpHHecKOM npocxpancxBe {X, d) saMKHyxtiM mapoM 
paflHyca r c ij,eHxpoM b xoHKe t E X HastiBaexcH MHOJKecxBo 



JJ/LS KaJK^oro t E X nojioJKHM Spf(X) := {d{x,t) : x E X,x ^ t}. 06o3Ha- 
HHM Hepes Bx MHoacecxBO Bcex mapoB Br{t) c r G Sp4(X), x.e. 



Onpe^ejieHHe 20. nycmb X uY — MempunecKue npocmpaHcmea. BydeM 
soeopumb, umo omodpaotceHue F : X ^ Y coxpaufiem mapu, ecAU dAR 
AwBux Z G Bx uW E By eunoAHCHU coomHomeHUfi 



sde F{Z) — odpas MHOotcecmea Z npu omodpacuceHuu F u F ^{W) — npo- 
o6pa3 MHOCHcecmea W npu smoM omodpacuceHuu. 

HpHBe^eM npHMep oxo6pa>KeHH5i, coxpanaiomero mapti. 

IIpHMep 21. HycxB {X,d) — yjitxpaMexpHnecKoe npocxpancxBo c |X| ^2 
H / : Sp(X) — (0, oo) — npoHSBOJiBHaa: cxporo Boapacxaiomas (3^yKKu^s. 

HOJIOJKHM 



Br{t) = {x eX : d{x,t) ^ r}. 



Bx := {Br{t):teX,reSp,{X)}. 



F{Z) eBy u F~\W) G S 



(13) 
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Tor^a {X,df) TOJKe aBjiaeTca yjibTpaMexpHHecKHM npocxpaHCTBOM h tojk- 
;];ecTBeHHoe OToGpaaceHHe id : {X,d) — > {X,df) coxpanaeT mapt>i. 

JleMMa 22. Uycmb {X, d) G IX. Todda dAR Am6o20 r G Sp(X) MHOofcecmeo 
Bx codepcHcum poeno oduH map Br paduyca r. 

floKaaameAhcmeo. Hpn |X| ^ 2 yxBepjK^eHHe oneBH^HO. Hpe^nojiojKHM 

OHO BbinOJIHeHO npH 1 ^ |X| ^ k C cjDHKCHpOBaHHblM k ^ 2. PaCCMOT- 

pHM {X,d) G lie |X| = k + 1. EcjiH r = diamX, to e^^HHCTBeHHbifi map 
Bj. G Bx — 3TO caMO npocTpancxBO X. HycTb Tenepb r G Sp(X), r < diamX 
H Bj. G Bx- KaK H B jieMMe [6]paccMOTpHM noflnpocTpancTBa {Xi, d) h (X2, d) 
npocTpancTBa X, xaKne, hto G^j = G'[Xi,X2]. Hcnojibsya (jl]) h ([5]) mbi, 
He yMeHbinas oGmHocTH, MOJKeM npe^nojiojKHTb, hto r G Sp(Xi)\ Sp(X2). 
HycTb Xi — npoHSBOjiBHaa TOHKa Xi, ^jia KOTopoii r G Sp^.^(X). Hojiojkhm 

:= {x G Xi : ^ r}. 

JXjiii flOKasaxejiBCTBa e^HHCXBenHOCTH mapa B^ ^ocxaxoHHO ycxaHOBHTt pa- 

BCHCTBO 

Bl{xi) = Br. (14) 

Cnanajia noKajKCM, hto 

Br CXi. (15) 

/],eHCTBHTejIbHO, eCJIH Br{t) C X2\Xi, TO r G Sp(X2), HTO ripoTHBopeHHT 

npHHa^jieJKHOCTH r G Sp(Xi)\ Sp(X2). Hpe^nojiojKHM, hto 

XinB,(t) 7^ ^X2nBrit). 

Tor^a cymecTByioT ?/i G Xi fl 5^ h 1/2 G X2 fl Br- Tax xax b yjibxpaMeT- 
pHHecKOM npocxpancTBe ^HaMCTp mapa ne npeBocxoflHT ero pa^Hyca, to 
d{yi,y2) ^ T. A xax Kax {1/1,1/2} — ^HaMexpajibHaa napa npocTpancxBa 
X, TO d{yi,y2) = diamX. Cjie^oBaTejibHo r ^ diamX, hto npoTHBopeHHT 
ycjioBHK) r < diamX h ;],OKa3t.iBaeT f lT5|) . BKjiioHeHHe (fTSjl noxasbiBaeT, 
HTO i?^(a;i), G Bxi- Hcnojibsya cjie^cTBHe [9l y6e>K;];aeMC3 b tom, hto 
Xi G il. Tax KaK |Xi| < |X|, to |Xi| ^ k. Ho npe^^nojioaceHHio HH^yKii;HH 
Bxi coflepjKHT eflHHCTBeHHbiH map pa;],Hyca r G Sp(Xi), hto h ^oKaatiBaeT 
paBencTBo (fUj) . □ 

JleMMa 23. Uycmh (X, ci) G il it nycmt u, v, w — pasAUHHue enympeHHue 
ysAU spacfja Tx noMeneHHue MemnaMU Vu, r^, G Sp(X). Tosda ysAU v u 
w fieAfimmcfi nomoMKaMU ysAa u e moM u moAtKO moM CAyuae, ecAU 

Br^=Br^UBr^, (16) 

sde Br^, Br^, Br^, — mapu us Bx, UMemmue paduycu r^, r„ u coomeem- 
cmeeHHO. 
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/(oKasameAhcmeo. B npoii;ecce nocTpoeHHsi ^epeBa Tx, onncaHHOM b Hanajie 
HacTOHmero pas^ejia, HOCHxejit X npocxpaHCXBa {X, G il nocjie^^oBaxejib- 
Ho pasGnBaexcH Ha napt.i HenepeceKaiomHxca no^MHoacecxB xex nop noKa 
B pesyjibxaxe ne nojiynaioxcii o^HoxoHeHHtie MHOJKecxBa. HanpHMep, npn 
Gd = G[Xi,X2] MHOJKecxBo X pasGHBaexcH na Xi h X2. B cbohd onepeflB 
Xi, ripH diamXi > 0, pasGnBaexcH na Xi^i m X12; X2, npn diamX2 > 
Ha X2^i H ^2^2 H T.^. HpHHeM B KaHecxBe MexoK BHyxpeHHHX ysjioB ^epeBa 
Tx Bbicxynaiox HHCJia diamX, diamXi, diamX2, diamXi 1,... (ecjiH ohh ne 

SBJIHIOXCa HyjIHMH). 

^OKasaxejibcxBa Hacxoamefi jieMMbi ;];ocxaxoHHO ycxanoBHXb, hxo 
jiioGoe no^MHOJKecxBO HenyjieBoro ;i,HaMexpa h3 nocjie^OBaxejiBHOcxH X, Xi, 
^2, ^1,1, ■■■ npHHa^jiejKHX Bx- Hycxb diamXj > 0, 2 = 1,2. HpoBepHM, 

HXO 

X e Bx, Xi G Bx H X2 G Bx. (17) 

BKjiioHeHHe X G Bx Bbime. Ilycxb {xi,X2} — ^HaMexpajibnaa napa npo- 
cxpaHCXBa Xi h r := diamXi. HpoBepHM, hto 

Br{Xi) = Xi. (18) 

/^eiicxBHxejibHO, ecjiH X3 — npoHSBOJiBHaa xoHKa Xi, xo diamXi ^ d{xi, X3), 
x.e. X3 G Br{xi). CjieflOBaxejiBHO 

Xi C Brixi). (19) 

IlycxB X G X\Xi. Tor^a x G X2 h, iio onpe^ejieHHio ^naMexpajiBHoro rpa(|)a, 

d{x,Xi) = diamX. 

Hs HepaBCHcxBa diamX > diamXi cjiepyeT, hto x ^ Br{xi). TaKHM o6pa- 
30M, Xi D Br{xi), HTO BMCcxe c ffTOj) ^aex f lTSj) . TaK KaK Bj.{xi) G Bx, to 
Xi G Bx- AHajiorHHHO npoBepaexca, hto X2 G Bx- 

Hpocxaa MO^H4)HKan;H3 paccyjK^eHHfl, npoBe^enHbix npn ^^oxasaxejit.- 
cxBe paBencxBa f lTH]) noKasbiBaex, hxo HMnjiHKan;HJi 

{Y G Bx, Ze By) ^{Ze Bx). (20) 

cnpaBe^jiHBa ^jih npoHSBOJitHbix Y, Z C X. Tenept ^oKasaxejibcxBo xoro, 
Hxo Bce sjieMenxbi nocjie^oBaxejibHocxH X, Xi, X2, Xi 1 . . . npHna^jiejKax 
Bx JierKo saBepmaexcH. HanpHMep, aaMenaa: b (fT7|) X na Xi, a Xi na Xi 1 
nojiyHHM Xi 1 G Bxi- TaKHM o6pa30M, noctijiKa HMnjiHKaH;HH (120 p bbihoji- 
Hena c Y = X u Z = Xi^i. Cjie^oBaxejibHO Xi^i G Bx h x.^i;.. □ 

TeopeMa 24. nycmh {X,d), (Y, p) G il. dKeueaAeHmHocmt X = Y eunoA- 
HfiemcfL mosda u moAbKO mosda, Kosda cyui^ecmeyem duenmueHoe omo6pa- 
CHcenue F : X ^ Y , coxpaufimm^ee mapu. 
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/JoKasameAhcmeo. Hpe^nojiojKHM, hto X = Y. HycTb Vx = V(Tx) h 
Vy = V{Ty) — MHoacecTBa BepniHH rpacjDOB Tx h Ty cooTBexcTBeHHO. 3k- 
BHBajieHTHocTb X = Y osHanaeT, hto cymecxByex GneKTHBHoe oToGpaaceHHe 
\1/ : Vx — )■ Vy, coxpaHaromee OTHomeHne CMejKHOCTH ue^Kpy BepniHHaMH 
rpacJiOB Tx h Ty. MHOJKecTBo V(Tx) (V(Ty)) naxoflHTCH b ecxecTBeHHOM 

BSaHMHO O^HOSHaHHOM COOTBeXCTBHH C MHOJKeCTBOM MeTOK, KOTOpblMH 6hl- 

jiH noMeneHBi BeprnHHti rpa(|)a Tx{Ty) (cm. saMenaHHe [H]) . JX^^ npocTOTti 

Gy^eM OTOJK^eCTBJIHTB 3TH MHOJKeCTBa. BHeKIj;H5I \I/ OTo6pa>KaeT MHOJKeCTBO 

jiHCTbeB rpa(|)a Tx (= MHOxcecTBO X) na MHOxcecTBO jiHcxteB rpa(|)a Ty (= 

MHOJKeCTBO Y), TaK KaK JIHCTba — 3TO B TOHHOCTH BepmHHL.1 CTeneHH 1. 

06o3HaHHM Hepes $ cy^Kenne \l/HaX, $ = \l/|x, h noKaxceM, hto GneKTHB- 
Hoe OToGpaaceHHe $ : X — )■ F, paccMaTpHBaeMoe KaK OToGpaaceHHe ueyKpy 
MexpHHecKHMH npocTpancTBaMH {X,d) h {Y,p), coxpanaeT mapti. /],OKa3a- 
xejibCTBO npoBeflCM HH;];yKLi;Hefi no \X\. CoxpaneHHe mapoB oneBH^^HO npn 
|X| ^ 2. Hpe^nojiojKHM, hto $ coxpaHHex mapbi ecjiH |X| ^ n, n — (|)hk- 
CHpoBaHHoe HaxypajiBHoe hhcjio ^ 2. JIpKayKeu, hto mapti coxpaHHroxca: h 
npH \X\ = n + 1. 

riojioJKHM ri := diamX h qi := diamF. B ripocxpancxBe {X,d) cyme- 
cxByex eflHHcxBeHHbiH map, npHHafljiejKain;HH h HMeiomHH pa^nyc ri — 
3XO caMo MHOJKecxBo X. AnajiorKHHo Y — e^HHcxBeHHbift map h3 By, hmb- 
iom;HH paflHyc qi. TaK KaK 

<i>(x) = F H = X, 

TO Bce ^OKasano. Hycxb xenept G B^-, r G Sp(X) h r < diamX. JJ^Jin 
xoro, Hxo6t>i noKasaxb cnpaBeflJiHBOcxb npHHa^JieacHocxH $(5,.) G By 6y^eM 
HcnojibsoBaxb npe^nojiojKeHHe HH^yKii;HH. SaMexHM, hto \[^(ri) = gi xaK 
KaK ri — e^HHCXBeHHaa Bepmnna cxeneHH 2 b T^, a gi — e^HHCXBeHHaa 
BepmHHa cxeneHH 2 b Ty. HycxB rn n ri2 — flBe Bepmnnti nepBoro apyca 
B Tx, a gii H gi2 abc Bepmnnbi nepBoro apyca b Ty. TaK KaK Tx h Ty 
cxporo 6HHapnt.ie ^epeBBH, xo ^pyrnx Bepmnn nepBoro apyca b Tx h Ty nex. 
Oxo6pa>KenHe \l/ nepcBo^nx CMcacnbie Bepmnnbi b CMeacntie, cjie^oBaxejibHO, 
ne yMentmaH o6m;HocxH, MOJKno cnnxaxt, nxo \l/(rii) = qu n \l/(ri2) = qi2- 
EcjiH y^ajiHxt. h3 Tx Bepmnny ri, a ns Ty Bepmnny qi, to Tx pacna^aexca 
na ^Ba cxporo Gnnapntix ^epeBa T^ h Tx- Anajiornnno, y^ajiaa h3 Ty 

1 2 1 

Bepmnny gi nojiynnM cxporo Gnnapnbie flepeBbH Ty h Ty. /JepeBba T^ n 

— 2 

Tx He nMerox o6m;nx ysjioB n mm mojkcm npe^nojiaraxb, nxo, BbiGpannbin 

panee yseji r, npnna;];jie>Knx V(Tx) h ^(V(Tx)) = V(Ty). Hycxb Xi, X2, 

I 2 1 2 

Fi, y2 — MnoJKecxBa jincxbCB ^epeBbCB T^, T^, Ty n Ty cooxBexcxBenno. 
SaMexnM, nxo 

|Xi|^n. (21) 
CyjKenne ^ly^j^i ^ HBjiHexcH nsoMopcJinsMOM cxporo 6nnapnbix ^epcBbCB T^ 
n Ty. PaccMoxpnM xenepb no^npocxpancxBO (Xi, d) npocxpancxBa (X, d) 
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H no^npocTpaHCTBO (^1,^) npocTpancTBa {Y,p). OTOJK^ecTBjiJiJi BepmHHbi 
rpacjDOB h c hx MCTKaMH, BH^HM, HTO rpa(j3 coBna;];aeT c rpa- 
4)OM Tj^, a rpa(|) Ty^ c Ty. Cjie^oBaTejibHo ^ly^^j^i ^ — hsomopcJdhsm rpa(|)OB 

H Ty^. HepaBeHCTBO (1211) h npe^nojioaceHHe HH^yKij,HH noKasbiBaioT, 
HTO 4)yHKii;H3 coxpanaeT mapbi KaK OTo6pa>KeHHe h3 {Xi,d) b (Yi,p). 
HycTb Br{xi) G Bx, r^e r — hhcjio h3 Sp(X)\{ri} BbiGpaHHoe Btime. Tax 
KaK Sp(Xi) n Sp(X2) = H r e Sp(Xi), to xi E Xi. Ecjih X2 — npoHSBOJib- 
HaH TOHKa H3 X2, TO d{xi,X2) = diam X = ri > r. Cjie^oBaTejibHO 

Brixi) C Xi, (22) 

a 3HaHHT Br{xi) G Bxi- Cjie^oBaTejiBHo \l/|xi(-Br(a;i)) — map b Yi. Bkjtio- 
HCHHe (122|) ^aeT paBencTBo 

^U,(5,(xi)) = $(5,,(xi)). 

1 2 1 2 

KpoMe Toro, nenocpe^cTBeHHo h3 onpe^ejieHHii rpa(|)OB Tx, Tx h Ty, Ty 
cjie^yeT, hto 

<l>(Xi) = ^{X^) = Fi, $(X2) = ^(X2) = Y2, Fi n F2 = 0. 

TaKHM o6pa30M, C Y";^, a 3HaHHT ^{Br{x)) — map b Y. AnajiorHH- 

Ho flOKa3bmaeTCH, hto ^~^{Bq{y)) G Bx A-na y E Y n q E Spy(X)\{diamF}. 
TaKHM o6pa30M, OTo6pa>KeHHe $ : X — )■ F coxpanaeT mapti. 

HycTB Teriept {X,d), (Y, p) G il h $ : X ^ Y coxpaH5iiom;a5i mapti 
6HeKn;Ha:. HyjKHo ^oKa3aTb, hto X = Y. sToro npo^ojiacHM oTo6pa- 
jKCHHe $ : X — 7- y ^o OTo6paJKeHHa : V^(Tx) — > V{Ty), r^e ^(Ty) 
H ^(Ty) — MHOJKecTBa BepmHH cTporo 6HHapHt.ix flepeBbCB, npeflCTaBjisio- 
m;HX npocTpancTBa X n Y cooTBCTCTBeHHO, h noKaJKeM, hto OToGpaaceHHe 
coxpaHJieT oTHomeHHe cMeacHocTH. Ha MHoacecTBe jiHCTteB flepeBa Tx 
OTo6pa>KeHHe cHHTaeM coBnaflaiom;HM c $. onpe^ejieHHa na mho- 

JKeCTBe BHyTpeHHHX y3JIOB 3aMeTHM, HTO OToGpaJKCHHe 

Bx3 Z ^ $(Z) G By (23) 

sBjiaeTca 6HeKi];HeH MHOJKecTBa Bx na mho^kcctbo By. (HocjieflHee jierKo 
BbiTeKaeT h3 Toro, hto F GneKTHBHo h coxpanjieT mapti). Ho jieMMe |22] 
OTo6pa>KeHHe (123|) nopojK^aeT GneKTHBHoe OTo6pa>KeHHe MejK^y Sp(X) h 
Sp(F) 

Sp(X) 9 r ^ B, $(5,) ^ diam<l>(5^) G Sp(r), (24) 

r^e Br — e^HHCTBeHHbiH map, npHHafljiea<;am;HH Bx h HMeK)m;HH pa^nyc (= 
flHaMCTp) r. TaK KaK mctkh r, cooTBeTCTByiom;He pa3JiHHHbiM BHyTpeHHHM 
ysjiaM flepeBa Tx, pa3JiHHHt>i h pa3jiHHHt.i mctkh BHyTpeHHHx y3JioB ;];epe- 
Ba Ty, TO nopo>K;];aeT ecTecTBeHHyio Ghckhhio Meac^y BHyTpeHHHMH 



16 



ysjiaMH 3THX flepeBbeB, KOTopasi h ocymecTBjiaeT npo^ojiJKeHHe $ flo 
(TaKHM oGpasoM, ecjiH v — BHyTpeHHHii yaeji ^epeBa T^, HMeioiri;HH MexKy 
r G Sp(X), TO <I>*(w) — BHyxpeHHHH yseji ;];epeBa Ty, noMeHeHHbm mctkoh 
diam Koxopyio sa^aeM c noMomtio ( |24|) ). 

J\ji5i saBepmeHHs flOKaaaxejibCTBa ocxajioct npoBepHxt, hto oTo6pa>Ke- 
HHe : V{Tx) V{Ty) coxpaHHex oxHomeHHe CMejKHOcxH. Hycxb h 
V2 — CMejKHbie BepmHHL.1 rpa(|)a Tx- He yMeHBinaa oGmHocxH, mojkho chh- 
xaxb, Hxo yaeji HBjiaexcH iioxomkom ysjia v{. Tor^a — BHyxpeHHHH yaeji. 
Tax KaK Tx — cxporo GnnapHoe flepeBo, xo jiioGoh BHyxpeHHHH yaeji HMeex 
poBHO ;i,Ba HoxoMKa. Hycxb — hoxomok vl oxjiHHHbiH ox ■ BoSMOaCHBI 
cjie^yioniHe xpn cjiynaa: 

(i) ysjibi f 2 H f 3 — BHyxpeHHHe; 

(ii) o^HH H3 ysjioB HBjiiiexcii BHyxpeHHHM, a flpyroii yseji — jihcx; 

(iii) 06a ysjia V2 h f 3 jibjijhoxch jihcxbsmh. 

/^OHycxHM, Hxo HMeex Mecxo cjiynaii (i). /],OKa>KeM, hxo ^ByxajieMenxHtie 
MHoacecxBa {(^^{vl),(^^.{vl)} h {^^-Wi), $*('^3)} ^ pe6pa rpacjia Ty. Ilycxb 
rg, — MexKH ysjioB vl, fg, fg. Tor^a ho jieMMe [23] HMeeM 

5,. =5,. U5,j, (25) 

r^e G Bx map pa^nyca r*, i = 1, 2, 3. PaBencxBo ( 125|) Bjienex paBencxBO 

$(5,.) = <I>(S,*)U$(5,.). (26) 

YsjiBi := $*(f*) HOMeneHbi b Ty MexxaMH diam $(5^*), i = 1, 2, 3. B CHjiy 
jieMMBi [23] paBencxBO ( ]26|) Bjienex CMeacHocxt f ^ h f 2 h CMe>KHOcxb f]^ h f|. 

AnajiorHHHo mojkho ^oKaaaxt cMejKHocxB $*('yi) h $^,(^2), ecjiH V2 — 
JIHCX HjiH jiHcxoM HBjiaexcH fg. Mbi He 6yfleM ^ejiaxb axo no^poGno oxMexHM 
xojiBKo, Hxo, ecjiH, HaHpHMep, w — JIHCX, a. V — BHyxpeHHHH yaeji, xo ([TB]) 
ocxaexca BepHbiM Hocjie saMCHbi Br^ na o^^HoxoHCHHoe mhojkccxbo, c^^hh- 

CXBCHHaa XOHKa KOXOporO SXO XOX SJICMCHX H3 X, KOXOpblH HCHOJIbSOBaH B 

KanecxBe mcxkh w. 

AnajiorHHHo iipoBepseM, hxo, ccjih u\]au2 — cmc^khbic BepmHHbi rpa(|)a 

Ty, xo $~^('U^) H $"^(^2) — CMeJKHBie BepmHHL.1 B Tx- 

TaKHM o6pa30M, ecjiH cymecxByex coxpaHJiiom;aji mapti 6HeKii;HJi $ : 

X — )■ y, xo MOJKHO IIOCXpOHXB HSOMOpcJiHSM : V {T x) ^{Ty)-i T.e. 

X = Y. □ 

SaMenaHHe 25. TeopcMa [2l] ocxaexcH cHpaBe^jiHBoii, ecjiH bmccxo npo- 
cxpancxB X, F G IX paccMaxpHBaxt npoHSBOjitHtie KOHCHHtie yjitxpaMcx- 
pHHecKHe HpocxpancxBa. 
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B saKjiioHeHHe npHBe^eM eme o^hh pesyjibxax 6jih3khh k HepaBencTBy 
FoMopH-Xy 

TeopeMa 26. Uycmb {X, d) — KoneHHoe yAbmpaMempuHecKoe npocmpan- 
cmeo. Tosda 

\Bx\ ^\X\-1 (27) 

npuHCM paeencmeo e amoM Hepaeencmee UMeem Mecmo mosda u mo/ih- 
Ko moeda, Kosda npedcma6Afimm,ee depeeo Tx npocmpaHcmea X neAfiemcH 
cmposo 6uHapHUM. 

HepaBeHCTBO FoMopn-Xy |Sp(X)| ^ |X| — 1 jierKO BbmecTH h3 (l27l) . 
/locTaxoHHO saMeTHTb, HTO mapt.1 h3 Bx, HMeiomHe pasjiHHHbie pa^^nycbi, 
He Moryx coBnaflaTb, a snanHT | Sp(X)| ^ |Bx|. 

4 HsoMexpHHecKHe ranbi npocTpancTB h3 it b 
npocTpancTBe rpoMOBa-Xayc^op4)a 

J\jiii jiio6oro MexpHHecKoro iipocxpaHCTBa (X, d) nepes is(X) 6y^eM oGoana- 
HaxB HsoMexpHHecKHH xHn 3xoro npocxpaHcxBa, x.e. is(X) — 3xo Kjiacc Bcex 
MexpHHecKHX npocxpaHCXB HSOMexpHHHBix (X, d) . B 3XOM pas^ejie mbi ycxa- 
HOBHM njioxHocxb MHOJKecxBa {is(X) : (X, d) G it} b npocxpancxBe FpoMOBa- 
Xaycflop4)a nsoMexpHHecKHX xnnoB KOMnaKXHbix yjibxpaiviexpHHecKHX npo- 
cxpaHcxB H noKajKCM, Hxo B npocxpaHcxBe FpoMOBa-XaycflopcJja, nopoafflen- 
HOM KOHeHHbiMH yjibxpaMexpHHccKHMH npocxpaHcxBaMH {X,d) c \X\ ^ n 
MHOJKecxBO {is(X) : {X,d) G il, |X| = n} SBjiaexca oxKpt.ixt.iM h Bcio^y 
njioxKbiM. TaKHM o6pa30M jiioGbie KOHenHbie yjibxpaMexpHHecKHe npocxpan- 
cxBa "MajiBiMH B03MytLi;eHH5iMH" nepeBo^axcH b ripocxpancxBa h3 il, Koxoptie 
SBjisioxcH "ycxoHHHBbiMH" npH XaKHX B03MytU;eHH5IX. 

/I,ji5i yflo6cxBa nanoMHHM onpe^ejieHHe paccxoHHHH no FpoMOBy- 
Xayc^op(|)y (cm., nanpHMep, [H cxp. 254]). 

Onpe^ejieHHe 27. nycmb (X, dx) u (F, dy) — odpanuHeHHue Mempu- 
HecKue npocmpaHcmea u nycmb e > 0. PaccmoRHue FpoMoea-Xaycdopcpa 
(iG'H(is(X), is(y)) MCHtme hcm e mosda u moAhKo modda, Koeda cyiu,ecmey- 
em McmpuHecKoe npocmpancmeo {Z, dz) c nodnpocmpancmeaMU X' u Y' , 
djiA Komopux is(X') = is(X), is(F') = is(F) u 

X' C U OM uY'<z[j 0,(x), (28) 

2dc Oi;{t) = {z E Z : dz{t, z) < e} — omnpumuu map us [Z, dz) c yenmpoM 
e moHKC t u paduyca e. 



18 



BejiHHHHa dcH yAOBjieTBopaex HepaBencTBy xpeyrojibHHKa [TJ cxp. 255], 
HeoTpHij,aTejibHa h ecjiH (X, dx) h (F, dy) KOMnaKTHbi, to 

(rfGH(is(X),is(F)) = 0) ^ (isX = isy). 

TaKHM o6pa30M, dcH — MexpHxa na MHOJKecxBe HsoMexpHHecKHx thiiob kom- 
naKTHBix MexpHHecKHx npocxpaHCTB ( [71 cxp. 259, xeopeivia 7.3.30]). 

TeopeMa 28. MnocHcecmeo {is(X) : X G 11} fieAfiemcfi nAomnuM e npo- 
cmpaHcmee usoMempuuecKux munoe KOMnanmHux yAhmpaMempuHecKux 
npocmpaHcme , HadeAeuHOM MempuKou rpoMoea-Xaycdop(f}a dcH- 

fljia ^OKasaxejibcxBa xeopeMbi [28] saMexHM, hto ecjiH no^MHOJKe- 
cxBO Y MexpHHecKoro npocxpancxBa {X,d) aBjiaexcH e-cexbio (b X), xo 
dGH{is{X),is{Y)) ^ e. Tax Kax jijis KOMnaKXHoro {X,d) KoneHHaa e-cexb 
cymecxByex npn jiioGom e > 0, xo flocxaxoHHO ycxaHOBHXb cjie^yiomee 

yTBep:a<;fleHHe 29. Uycmb {X, d) — KoneHHoe yAtmpaMempuHecKoe npo- 
cmpaHcmeo. Tosda Bah Am6o20 e > Haudemcfi (F, p) G il maKoe, umo 
\X\ = \Y\ u 

dGHiHX),is{Y))<e. (29) 

JJoKasameAbcmeo. SanyMepyeM xohkh MHOJKecxBa X b nocjie^oBaxejitHocxt. 
Xi, Xn, n = \X\. Ilycxb — jiHHefiHoe npocxpancxBO BexxopoB [ti, t„) 
c HopMOH max |tj|. KayKflpa xoHKe z & X nocxaBHM b cooxbcxcxbhc 4)yHK- 

u,Hio 5^ : X — )■ M, onpe^ejieHHyio paBencxBOM 6z{xn) = d{xn, z), Xn & X. Mt>i 
6yfleM paccMaxpHBaxb 3xy (|)yHKn;Hio xax BCKxop h3 c Koop^HHaxaMH 
d{xi, z),...,d{xn, z). Oxo6pa>KeHHe X 3 z 6z & ffi^ HBjiaexca naoMexpHHe- 
CKHM BjiojKeHHeM npocxpaHCXBa {X, d) b (cm., nanpHMep, [HI cxp. 14, xeo- 
peMa 1.5.1]). 3xox 4)aKX h npHBe^eHHoe Bbime onpejiejieHHe l271noKa3biBaiox. 
Hxo ^jia ^oKaaaxejibcxBa yxBepjK^eHHH ^ocxaxoHHo naiixH yjiBxpanexpHKy 
Ha X xaK, Hxo (X, p^) G ii h 

M(2;,Z/) - Peix,y)\ < e (30) 

npn Bcex x, y G X. 

By^CM cxpoHXB HCKOMyio yjibxpaMcxpHKy HH^yKn;Heii no |X|. TaKoe 
nocxpocHHe jierxo ocymecxBHXt npn |X| ^ 2. Hycxt n ^ 2 — cJiHKCHpo- 
BaHHoe HaxypajiBHoe hhcjio. ripe^nojiojKHM, hxo ^jia jiio6oro £ > h jiio- 
6oro yjiBxpaMexpHHccKoro ripocxpancxBa (X, c?) c |X| ^ n nait^excH yjit>- 
xpaMcxpHKa Pe Ha X, ^jia Koxopoii (X, p^) G il h (150]) BBinojiHeno ^Jia 
Bcex x^y G X. PaccMoxpHM npoHSBOjiBHoe yjibxpaMexpHHCCKoe npocxpan- 
cxBO (X, (i) c |X| = n + 1. Ho xeopene [2] ^HaMexpajiBHbiH rpacj) npocxpan- 
cxBa (X, (i) sBjiaexca hojikbim /c-flOJibHbiM c A; ^ 2. Bosmo^khbi cjieflyioiii,He 
^Ba cjiynaa: (i) k = 2, (ii) /c ^ 3. 
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BnaHajie npoBe^eM nocxpoeHHe b cjiynae (i). HycTb Gd = G[Xi,X-^. 
Tax KaK \Xi\ ^ ra, to no npe;];nojio>KeHHio HH^yKi^HH fljia jiioGoro e > na 
Xi cymecTByex yjiBTpaMexpHKa p\ Taxaa, hto [Xi, p\) £ il h 

\d{x,y)-ff,{x,y)\<\ (31) 



^jiH Bcex x,y & Xi R i = 1,2. BtiGepeM e b ( 13T|) Tax, hto6b.i ^onojiHHxejibHo 
BbinojiHajiocb HepaBencTBO 

- < mill |r — 1| A min r. (32) 

2 r,tGSp{X) reSp(X) 

npe;];nojio>KHM xenepb, hto Ha Xi mojkho bbccth HOByio yjibxpaMexpHKy pi 
Tax, HTo fljia Bcex x,y E Xi 

\pl{x,y) - plix,y)\ < - (33) 

H 

-1 



Sp(Xi,pJ)nSp(X2,p,^) = (34) 



H 



(^i,Pe)eii. (35) 

Onpe^ejiHM (|)yHKi],Hio p^ : X x X ^ no npaBHjiy 

{diamX, ecjin x G Xj, y G Xj, z 7^ j, 
pI, ecjiH G Xi, (36) 

p^, ecjiH X, y G X2, 

r^e diamX = ma.xd{x,y). HoKaaceM, nxo p^ — yjibxpaMeTpHKa na X. B 

x,y£X 

npoBepKe nyac^aexca tojibko cnjitnoe nepaBencTBO TpeyrojibHHKa, ocxajit.- 
Hbie xapaKTepncTHnecKHe cBoncxBa oneBH^Hbi. HycTb x,y, z & X ^oKajKCM, 

HTO 

Peix, y) ^ max{ps(x, z),pe{y, z)}. (37) 



^ocTaxonno paccMOTpexb (l37j) npn x, ?/ G Xi h z G X2 hjih npn x, ?/ G X2 
H 2; G Xi, T.K. B ocxajitntix cjiynaax (I37p cjie^yex nenocpeflCTBenno ns (136 p . 
riycTB X, ?/ G Xi H 2; G X2. HcnojiBsya: (136 p HMeeM 

max(p^(x, 2),pe(?/, 2)) = diamX, (38) 

a H3 (155]) H ( ET]) cjie^yex, nxo 

Ps{x,y) = plix,y) ^ - + pl{x,y) < - + d{x,y). (39) 
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TaK KaK x,y & Xi, TO {x, y} ne siBjiaeTcsi flHaMexpajibHoii riapoii ^jia {X, d) 
H, Hcnojibsya fl32|) . nojiynnM 

diamX > y) + -■ 

TaKHM o6pa30M, 

peix,y) < diamX (40) 



^jiH Bcex x,y & Xi. HepaBencTBo (H0|) h paBencTBo (138|) ^oKaatiBaioT (l37j) . 
AnajiorKHHO mojkho ycTanoBHTt fl40p npn G X2, hto ^OKasBiBaex f l37p 
npH z ^ Xi VL x,y & X2. TaKHM o6pa30M, — yjibxpaMexpHKa na X. To hto 
(HOj) HMeex MecTO npH Bcex x, y G Xj, z = 1, 2 npHBo;],HT k coBnafleHHio flna- 
MeTpajibHbix rpacjDOB npocTpancxB (X, d) h (X, pe). CjieflOBaxejibHo, Gp^ — 
nojiHbiH jxeyflfdjibmAVi. Hs sxoro CBoficxBa, (135|) h xoro, hxo (X2, p^) G it 

no cjiejcxBHio [T5] Bbixexaex npHHa^^JieacHocxb (X, p^) G il. SaMexHM xenept., 
Hxo (15^ . fHU]) . (155]) H fl5T]) npHBO^HX K HepaBCHCXBy ( pUj) npH Bcex x,y E X. 
TaKHM o6pa30M, p^, onpeflejieHHas (|)opMyjioH ( 136|) . oGjia^aex jKejiaeMbiMH 
CBoiicxBaMH, ecjiH cyn^ecxByex pi, j^jis Koxopoii BbinojinaroxcH cooxHomeHHS 

HoKaJKeM KaK nocxponxt yjibxpaMexpHKy pi, y^oBjiexBoparomyro ( 155]) - 
EcjiH 

Sp(Xi,p^)nSp(X2,p,2) = 0, (41) 
xo flocxaxoHHo BSHXb pI = pI. Ilycxb (141 p ne Bbinojineno. BtiGepeM 

A = min |r — t| A min r A -, (42) 

r,iGSp^ reSpi 4 

r^e Sp^ = Sp(Xi,p^). IIpH xaKOM BL,i6ope 

(r-A,r)n(t-A,t) = 0, r^A>0 (43) 

fljiH jiio6t.ix paajiHHHBix r, t G Sp^. IlycxB / : Sp^ — ^ (0, 00) — iipoHSBOjibHafl 
(|)yHKii;H5i, fljiH Koxopoii 

/(r)G(r-A,r)\Sp(X2,p,2). (44) 

Hs (j43|) cjie;];yex, hxo 

(r < t) ^ (r - A < /(r) < t - A < /(t)) (45) 

^jia Bcex r,t E Sp^. TaKHM o6pa30M, / cxporo Bospacxaex. Onpep^ejmM pi : 
Xi X Xi M+ KaK 

p^(x,y) = |°' ecjiHx = |/ ^^g^ 

1 f{pl{x,y)), ecjiH X 7^ y. 
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TaK KaK {Xi, pI) G il h / — cxporo Boapacxaiomaji c|)yHKii;H5i, to pj — yjib- 
xpaMexpHKa na Xi h {Xi , pi) G il. B CHjiy (jH]) h (H6|) HMeeM 

\plix,y) - pl{x,y)\ < A. 



A xaK KaK no ( H2l) A ^ |, to ( 13311 BbinojiHaexca ;];ji5i Bcex x,y E X. Ocxajiocb 
saMexHTb, HTO flM|) cjie;];yeT Henocpe^CTBeHHO h3 f H4|) h fH6|) . 

HycTb Tenepb HMeex Mecxo cjiynafi (ii), Gd = G[Xi,X2, ...,Xk] c k ^ 3. 
JXjis Toro, HTo6t.i HafiTH yjiBTpaMeTpHKy p^, ^jia Koxopofi (X, p^) G il h (130|) 
BL.inojiH3eTC3 npH Bcex x,y E X, ^ocxaxoHHO nocxpoHTb yjibxpaMexpHKy 
Ha X xaK, hxo6l.i rpa(|) Gbiji nojiHbiM ^By^ojibHbiM h HepaBCHCXBO 

^£ (47) 

HMejio Mecxo npn Bcex x,y G X. Hocjie 3xoro HCKOMaa pe cxpoHxca KaK b 
cjiynae (i). 

HOJIOJKHM 

k 

Y=[jXi, r:=maxt, t G Sp(X)\{diamX}, 

i=2 

r^e npH Sp(X) = {diamX}, cnnxaeM r := 0. Hycxb d' G (r, diamX) h 

I diamX - d'\ < s. (48) 

Onpe^ejiHM : X x X — )■ npaBHjioM 

d{x,y), ecjiH d(x,y) ^ diamX, 
^^(x, y) = { diamX, ecjiH x G Xi h y G F hjih x G F h ?/ G Xi, (49) 
(i', ecjiH X, y G F H (i(x, y) = diamX. 

HenocpeflcxBeHHo h3 nojiynaeM 

{deix,y) ^ d{x,y)) {{d^{x,y) = d kd{x,y) = diamX)), 

Hxo BMecxe c (HHj) ^aex ( 147|) . YGe^HMCH xenept b xom, hxo — yjitxpaMexpn- 
Ka. JX^^ 3xoro ^ocxaxoHHO ripoBepHxt CHjitHoe nepaBencxBO xpeyrojitHHKa 

4(x, y) ^ max{4(x, z), d^{z, y)} (50) 

npH Bcex x,y,z G X. TaK KaK d\xixXi = de\xixXi, to ( 150|) BbinojiHeno npn 
x,y, z E Xi. OyHKij,Ha: 



/:Sp(X)-^(0,oo), fit) 



t, ecjiH t 7^ diamX, 
d\ ecjiH t = diamX, 
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CTporo BospacTaex, a hs ( I49p npn Bcex x^y eY jierKO nojiyHHTb paBencTBO 

4|yxy(a;,y) = /(c?|yxy)(a;, y). 



Cjie^oBaxejiBHo de\YxY ^ nopojK^aex yjiBxpaMexpHKy na F h snanHx ( 150|1 
BbinojiHeHo npH x,y,z E Y. Ocxajiocb ^oKasaxt ( l50l) npn 

{x,y,z}nX^j^ {x,y,z}nY. (51) 
EcjiH f lSTl) BbinojiHeHO, xo h3 (H9l) jierKO nojiynnxB paBencxBO 

max{(ie(x, z), 2;)} = diamX. 
KpoMe xoro, Henocpe^cxBeHHO hs f H9|) cjie;];yex, hxo 



max c/e(x, = diamX. 

TaKHM oGpasoM, — yjibxpaMexpHxa na X. Ocxajiocb npoBepnxb, hto G^^ — 
nojiHbiH ^By^ojibHbiH rpacj). 3xo noHXH oneBH^HO x.k. b cooxBexcxBHH c f H9|) 
{x,y} — flHaMexpajiBHaa napa ^jih (X, d^) xor;];a h xojibko xor;];a, Kor;];a 
X e Xi H 1/ e F HjiH X G F H y G Xi. □ 

yxBep>KjieHHe [29] Moacex 6t>ixB ycHjieno cjie;];yioiri;HM oGpaaoM. 

"yTBep:a<;^eHHe 30. /Jam, awBozo v^caozo noAOCHCumeAhHoso n MHOcucecmeo 
:= {is(X) : X G il, |X| = n} fieAfiemcfi nAomnuM orriKpumuM nod- 
MHOCHcecmeoM npocmpaHcmea usoMempuuecKux munoe yAhmpaMempune- 
cKux npocmpaHcme {X,d) c \X\ ^ n, HadeACHHOM Mempunou FpoMoea- 
Xaycdopcpa. 

/JoKasameAhcmeo. HpoBepHM oxxptixocxb MHoacecxBa I^. Hycxb (X, d) G il, 
|X| = n. HyjKHo naiixH xaKoe e, hto ^jih jiio6oro yjibxpaMexpHHecKoro {Y, p) 
c |y| ^ n H3 HepaBCHcxBa 

dG//(is(X),is(F)) <£ (52) 

cjiep^eT npHHa;];jie>KHOcxb 

(F,p)Gil (53) 

H paBeHCXBO |y| = n. Hycxb 

< e < -( min |r — t| A min r). (54) 

4 V,tGSp(x) resp(x) 

r^t 

B cooxBexcxBHH c onpe^ejieHHeM |27] Han^exca MexpHHecKoe ripocxpancxBo 
{Z,dz) xaKoe, hto HeKoxoptix X^,Y^ C Z Bbinojinaioxca paBencxBa 
is(Xi) = is(X), is(yi) = is(r) H 

X'c\J Oe{y), (55) 
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r^e Oe{y) = {z E Z : dz{z,y) < e}. SaMexHM, hto, ecjiH Xi,X2 — pasHbie 

TOHKH H3 X^, a Ui, y2 — TOHKH H3 TaKHC, HTO Xi G Oi;{yi), i = 1,2, TO 

yi y2- AeficTBHTejibHo, ecjiH yi = y2, to 

dz{xi,X2) < dz{xi, yi) + dz{yi, X2) < 2e, 

HTO npoTHBopeHHT f lM|) . CjieflOBaxejibHO ^ |^^|- A Tax xax = 

|X| = n ^ \Y\ = \Y^\, TO HMeeM paBencTBO \Y\ = n. Ocxajioct ^oxa- 
aaxB ( l53l) . Tax xax (X, d) G il, to ^jih axoro nyjKHO npoBepHxt paBen- 
CTBO |Sp(y^)| = |Sp(X^)|. HepaBeHCTBo |Sp(y^)| ^ |Sp(X^)| BBixeKaex 
H3 HepaBeHCTBa FoMopn-Xy, noaxoiviy ^ocxaxoHHO ycxaHOBHXb nepaBencxBO 
I Sp(y^)| ^ I Sp(X^)|. Hocjie^Hee nepaBencxBo 3KBHBajieHXHo BbinojiHeHHio 

flJI3 BCeX yi,y2,y3,y4 G Y-^ HMnjIHKaiI,HH 

{dz{yi, y2) = dz{y3, yi)) {dz{xi, X2) = dz{x3, X4)), (56) 

r^e Xi — e^^HHCXBeHHaa xoHKa h3 X^, jiejKamaH b mape Os{yi), i = 1,2, 3, 4. 
(3xa e^HHcxBeHHocxb cJiaKXHHecKH yace flOKaaana Bbime). HycxB b (l56ll 
dz{yi,y2) = dz{y3,yi), ho dz{xi,X2) > dz{x3,X4). Torp^a, Hcnojibsyji nepa- 
BeHCXBO xpeyrojiBHHKa h (15^ . naxo^^HM 

min \r -t\ ^ dz(xi,X2) - dzix^, X4) 

r,teSp 

^ + y2) + c?z(|/2, 3:2) 

n. 

-{dziys, 2/4) - c?z(a;3, 2/3) - dz{x4, y^)) = ^ d{xi, yi) < As, 

i=l 

HTO iipoxHBopeHHX ( 154|) . AnajiorHHHO mojkho noKasaxt, hxo h nepaBen- 

CXBO dz{x3,X4) > dz{Xi,X2) npOXHBOpeHHX (15^ . TaKHM 06pa30M, HMnjIH- 

Kan;HH ( 1^ BBinojinaexcH fljia Bcex yi, 2/2, l/s, 2/4 ^ 

HoKaJKeM, Hxo — njioxHoe MHOJKecxBO. J\jiii sxoro nyjKHO ycxanoBHXb, 
Hxo jiioGoro e > H jiio6oro KoneHHoro yjibxpaMexpHHecKoro {Y, p) c 
|y I ^ n cymecxByex (X, G il xaxoe, hxo 

\X\=n -a dGHi}^X,isY) <e. (57) 

EcjiH \Y\ = n, xo cymecxBOBaHHe {X,d) G il, y;];oBjiexBop3ioiri;ero f l57|) . cjie- 
^yex H3 yxBepac^eHHg [29l HycxB m := n — |y| > 0. BtiGepeM yi, ...,ym xaK, 

HXO 

{i/i,...,i/„}nF = 

H sacjDHKCHpyeM xoHKy I/O G y. IlycxB e y^oBjiexBopaex HepaBencxBy 

< £ < inf{p(a;, y) : x,y eY,x ^ y}, (58) 
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r^e npH |y| = 1 nojiaraeM inf = +00. HycTb Z := Y U {yi, ...,ym}- Onpe- 
^ejiHM Ha Z yjibxpaMexpHKy krk " —paspyTne" tohkh y^, 



Pe{x,y) 



' p{x,y), ecjiH x,y eY, 
p{x,yo), ecjin X eY ny e {yo,..;ym} 
HjiH y eY nx e {yo, ...,2/™}, 
1(1 - 4,3/), ecjiH x,y e {yo, ym}, 



(59) 



r^e Sx,y ^ cHMBOji KpoHCKepa 6x,y = 1 npn x = y r 5x,y = npn x ^ y. 
Hcnojibsya (155]) h fl5^ jierKo noKasaTb, hto {Z, p^) — yjibTpaMexpHHecKoe 
npocTpancTBo, |Z| = n h 

rfG//(isF,isZ) < |. (60) 

Ho yTBep>K;];eHHio [29] cymecTByex {X,d) G il Taxoe, hto \X\ = n, 
dGH{^sX,isY) < |. Oxciofla, (160]) h HepaBencTBa TpeyrojibHHKa ^jia dci? 
cjie^yex f lFT]) . □ 
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